1000 100 35 4 10 7 5 95 6 14 4 6 11 13 14 9 5 16 13 13 4 10 9 9 7 5 11 13 8 8 15 6 5 12 6 15 15 13 18 2 4 18 4 15 8 17 4 12 10 14 6 10 1 11 15 8 15 4 17 1 11 10 3 15 2 8 7 13 18 2 14 2 19 14 13 8 12 14 16 18 8 2 9 8 13 4 12 5 7 10 5 14 19 7 7 17 12 13 7 10 15 18 8 11 12 2 15 1 12 12 19 16 13 5 4 3 5 13 8 9 19 12 3 15 16 6 12 8 19 18 17 11 16 2 2 6 19 17 6 11 6 2 7 15 6 8 18 8 1 3 16 19 11 18 14 7 2 3 14 1 17 11 11 11 13 9 16 12 3 18 1 8 17 7 4 19 11 18 7 11 1 3 7 11 18 17 18 19 19 9 19 14 17 7 5 10 12 17 18 15 15 15 3 9 19 3 9 10 1 15 18 17 18 2 6 13 19 1 12 15 9 8 9 6 11 10 12 3 7 8 17 19 3 17 5 18 19 13 9 17 9 4 14 4 5 19 16 1 19 8 13 9 12 2 11 3 9 4 5 12 11 3 8 10 19 13 9 15 6 14 12 14 17 7 14 18 3 10 19 19 17 12 5 9 10 15 8 18 18 13 8 6 15 15 13 11 8 2 6 11 15 15 2 9 18 16 7 1 6 3 19 1 11 1 6 2 16 14 16 11 7 4 17 18 16 7 9 1 8 11 11 19 6 13 8 4 6 11 2 11 14 17 11 5 18 14 6 14 8 19 5 14 19 18 9 15 5 17 16 9 5 4 8 11 13 12 11 18 4 12 10 17 10 17 18 8 11 2 18 15 1 3 6 16 18 14 12 19 11 5 9 16 5 13 4 18 6 14 16 6 7 3 19 16 17 17 1 5 18 18 1 15 17 6 12 15 1 1 12 8 5 17 1 9 10 4 4 12 15 17 14 2 16 13 14 13 11 11 15 6 9 15 2 3 17 13 15 17 13 7 3 14 4 3 19 10 4 1 19 18 17 10 16 13 4 7 4 11 17 18 16 3 13 14 5 7 4 19 5 16 3 4 7 3 6 4 13 6 4 9 4 1 18 16 10 18 3 13 6 16 11 3 18 1 13 4 8 17 19 9 10 3 12 17 5 14 1 14 1 1 19 1 1 15 17 10 13 16 4 19 13 11 18 11 12 11 11 16 8 11 5 15 13 16 12 14 10 9 9 7 9 8 8 6 19 2 12 13 14 12 9 7 4 4 15 12 14 6 8 19 13 12 11 3 5 19 17 11 5 3 18 10 10 3 15 10 1 7 19 14 19 5 2 19 8 16 11 18 18 15 14 12 7 5 14 8 4 11 18 8 10 16 17 1 15 9 7 15 13 3 7 9 7 8 8 11 1 15 6 15 10 1 7 13 2 18 1 6 9 18 10 19 12 5 16 4 13 19 19 6 18 3 14 2 10 18 12 7 13 14 2 19 14 6 12 16 4 12 18 9 8 5 5 19 9 17 3 19 16 18 2 11 1 16 12 7 11 1 10 2 15 12 1 6 17 13 18 17 5 16 6 12 18 11 8 7 8 11 3 2 6 5 12 4 17 2 10 8 2 1 9 13 9 10 19 3 3 14 19 4 11 5 13 9 15 1 12 1 8 15 2 14 19 13 14 16 14 4 1 13 1 10 6 6 16 2 8 15 16 4 18 4 9 8 9 1 9 1 1 13 12 18 4 8 12 17 1 6 2 2 15 18 8 2 5 1 19 9 15 12 13 10 15 18 18 1 15 4 18 13 16 10 11 17 15 3 14 15 6 12 13 1 11 1 18 15 1 15 1 12 7 13 3 19 11 17 19 4 17 17 16 13 5 7 10 19 7 2 11 12 13 5 9 4 2 5 15 3 19 16 11 3 6 10 18 14 7 18 17 4 12 13 14 13 16 1 12 3 2 4 11 15 5 17 15 6 2 8 5 17 4 16 16 6 6 15 19 10 10 16 10 2 6 1 15 3 18 4 5 19 4 13 11 8 10 4 14 11 11 18 5 11 11 1 16 14 15 16 1 5 9 7 4 15 8 15 17 6 18 18 2 3 11 10 7 17 13 17 5 1 13 9 8 4 10 4 14 2 16 14 4 6 18 7 17 6 2 14 8 16 9 6 15 17 15 3 14 5 19 19 2 12 8 9 13 14 10 4 13 6 15 16 8 13 19 5 18 1 15 3 16 2 8 12 18 1 11 9 5 7 8 4 16 13 12 9 4 18 9 16 2 4 9 9 16 8 11 11 8 3 13 2 4 18 10 2 18 1 11 19 7 15 19 3 5 12 8 9 7 14 2 8 17 11 17 11 18 5 2 7 7 12 5 8 7 14 6 5 11 13 1 14 9 1 14 10 9 18 18 15 12 1 1 10 11 17 1 6 18 18 9 2 10 13 9 16 4 12 17 11 5 15 6 10 12 16 1 17 14 15 9 7 12 9 13 19 3 10 6 1 8 14 19 18 5 8 11 8 16 6 16 2 1 2 8 9 14 8 6 8 1 14 11 12 4 4 12 3 13 14 4 18 8 3 16 12 7 4 17 4 9 13 2 6 11 9 14 5 14 16 9 14 8 17 3 11 1 11 10 11 5 13 9 10 12 2 18 19 2 12 19 8 5 1 13 12 6 5 13 19 17 19 10 5 16 10 12 16 17 3 4 3 12 12 9 5 10 7 1 12 19 19 19 1 16 9 10 2 10 3 18 8 2 5 9 14 11 2 11 9 1 11 8 12 1 16 16 10 19 16 18 15 12 14 16 5 1 3 7 10 5 2 14 4 3 1 17 14 2 5 3 18 13 10 10 13 3 4 19 2 16 18 17 9 12 10 13 12 12 16 19 13 14 10 16 17 10 11 11 8 12 10 6 5 16 13 14 18 16 14 19 12 9 13 17 1 3 11 10 14 4 6 8 18 12 1 15 3 8 3 7 17 9 13 18 5 3 13 3 18 7 18 7 15 12 5 12 11 12 18 6 15 1 10 13 13 7 5 12 12 4 18 9 12 8 7 13 10 16 12 8 19 11 12 11 19 16 1 10 8 15 12 19 16 18 13 6 6 14 17 14 18 15 19 7 4 3 17 10 19 9 15 18 16 7 7 15 19 7 3 7 2 14 6 14 10 15 19 12 7 16 6 2 9 5 5 9 7 2 18 6 11 13 2 4 16 8 19 15 11 18 18 12 9 2 7 18 13 3 10 19 16 15 1 2 16 3 10 4 4 5 6 11 15 7 15 11 11 11 4 2 9 2 11 14 3 14 13 16 16 19 12 9 12 10 10 8 12 16 8 15 2 14 4 13 17 18 4 6 6 7 4 11 6 14 5 8 5 14 1 2 14 13 7 6 3 17 10 14 13 18 6 11 9 9 4 3 4 5 8 9 8 12 19 13 3 2 18 8 15 18 6 9 8 12 11 10 6 18 1 19 13 7 7 2 12 11 4 16 15 12 2 19 1 18 13 3 19 8 10 14 6 15 1 14 5 8 1 10 6 2 6 18 5 13 16 16 1 17 9 12 6 11 11 6 6 4 8 5 11 15 15 14 7 12 5 11 1 5 18 6 3 4 2 7 13 14 4 13 11 12 5 16 19 16 2 5 16 7 6 5 18 18 15 5 10 19 13 10 1 8 13 4 11 11 10 2 5 10 14 16 3 16 12 18 9 11 1 5 14 3 6 12 1 1 13 11 16 3 17 17 10 10 17 2 1 7 19 6 17 13 18 16 9 10 11 17 17 11 19 11 11 2 19 11 19 13 18 15 15 16 9 6 6 6 4 4 10 3 6 4 12 4 16 18 10 7 12 8 15 8 15 6 10 15 16 9 8 12 1 19 8 10 2 10 12 2 13 2 1 15 2 13 18 17 8 9 2 19 13 16 8 8 18 14 3 11 3 10 3 19 7 10 9 8 17 18 7 7 16 7 3 18 16 1 12 4 6 13 1 18 6 5 7 1 18 9 12 17 16 14 16 3 2 6 7 15 1 10 2 16 17 4 14 10 5 4 11 7 13 8 6 16 12 12 16 10 1 8 7 13 19 3 12 17 5 19 12 2 6 13 18 3 14 9 10 15 12 17 2 3 5 7 18 16 15 14 3 16 19 9 6 18 8 18 12 10 14 1 11 19 13 6 19 4 15 9 18 4 6 1 6 10 4 4 3 19 15 5 12 14 10 17 9 14 12 1 1 6 17 9 6 7 14 2 11 9 10 9 10 12 6 15 18 10 16 17 6 8 2 17 2 8 11 7 2 4 4 3 6 1 8 11 7 2 9 17 8 18 4 17 7 9 9 2 15 2 18 1 9 19 14 7 4 3 13 6 6 16 5 11 13 12 19 1 13 8 17 17 4 17 11 7 7 1 9 18 18 7 16 5 4 7 11 7 9 5 12 14 17 13 3 11 5 18 8 15 3 2 9 3 19 1 10 3 17 18 1 15 5 16 19 8 1 11 15 9 12 4 1 6 14 3 877 27 30 632 4 97 294 32 57 848 3 98 793 9 84 896 39 96 99 45 53 954 42 86 776 72 79 602 38 100 12 68 70 217 98 100 257 61 75 905 65 70 333 90 92 543 41 84 854 32 52 837 45 73 943 73 83 208 11 20 364 16 22 525 68 71 680 33 92 238 37 80 805 78 98 425 55 67 178 98 100 263 83 99 440 63 67 499 67 74 362 25 96 139 64 84 38 87 100 1 0 2 3 93 99